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Abstract 
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In this exposition the author discusses the notion and 
application of Randolph diagrams (R-diagrams) . The notions 
discussed here first became known to the author when 
Professor Randolph delivered a lecture during the summer of 
1965 at the University of Arkansas. 

The concept of R-diagrams provides a rather clever and 
simple scheme for simplifying set-theoretic and/or logical 
expressions. Other applications in this general regard are 
easily conceived. The reader will find some of these 
applications Illustrated in this presentation. 



Sets and Randolph Diagrams 

James B. Barksdale, Or. 
Western Kentucky University 



Venn-Euler diagrams (VE-diagrams) provide an excellent means 
of illustrating the fundamental set-theoretic notions such as: 
set inclusion, complementation, unions and intersections. The 
value of the Venn-Euler diagram Is, of course, that the student 
can see a "picture" of the situation involving the two or three 
sets, and can better determine how the various parts of these 
sets are related to each other. VE-diagrams may also be used 
to perform simple set-theoretic operations involving one or two 
sets. If, however, more than two or three sets are Involved, 
VE-diagrams become very difficult to write down, and it be.comes 
very difficult to distinguish the various parts of the sets 
involved. To say the least. It becomes extremely tedious to 
perform even the simplest set-theoretic operations when more 
than two sets are involved. In order to obtain a method which 

i 

offers the advantages of the VE-diagrams, and at the same time 
offers greater facility in computation, we must examine the 
fundamental aspects of the VE-diagrams, and then be sure to 
Incorporate these features into the Improved method. 

We begin with a close examination of VE-diagrams. 



Let U denote the universal set whose boundary is taken to be 
rectangular. Note that when a .set A is introduced, the 
circular boundary for A divides U into two disjoint (separate) 
parts (see Figures 1 and 2); namely, the part interior to A 
(i.e., the set A), and the part exterior to A (i.e., the set A'). 



U 



The boundary A splits U into 
two disjoint parts "1" and "2". 

When a second set B is introduced, the boundary B divides 
each of the two parts in Fig. 2 into two parts (see Fig. 3). 

Namely, we speak of that portion of part-1 which is in B, and 
that'portlon of part-1 which is not in B. Similarly, we may 
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speak of that portion of part-2 which is in B, and that 
portion of part-2 which is not in B. Altogether, we have 
four disjoint parts. 



1 part 



Fig. 1 

Universal Set 
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Fig. 3 

Two boundaries divide U into four disjoint parts. 

In a similar fashion, if a third set C were Introduced, 
then each of the four disjoint parts In Fig. 3 would be 
divided Into two portions (see Fig. 4). 




Three boundaries divide U into eight disjoint parts. 

We see, then, that the Introduction of a single 
boundary divides each of the existing disjoint parts Into 
two portions. If n-boundarles were Introduced, then there 
would be 2 n disjoint portions. These last two statements 
constitute the fundamental features of VE-dlagrams. 

We now proceed to design a method which will Incorporate 
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these features, but at the same time remain simpler and more 
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functional. Consider the following sequences of diagrams. 





The first sequence S-j simply Indicates that If we start 
with the universal set and Introduce a set A, then U will be 
divided Into two parts. The second sequence Indicates that 
If we start with the universal set, then we may divide U Into 
two parts with the Introduction of a "straight line" boundary 
for A. That portion above the boundary Is In the set A, and 
that portion below the boundary Is not In A (l.e., Is In A'). 
The third frame of the sequence $ 2 simply Indicates that we 
may leave off the rectangular boundary for U. Now consider the 




sequence S^, below. 



B 




The first frame of S 3 simply denotes that U has been 
split into four disjoint parts by the introduction of 
boundaries A and B. Frame 2 of S 3 indicates that the divi- 
sion of U into four disjoint parts may be accomplished by 
introducing a second diagonal "straight line" boundary B 
(i.e., compare Frame 2 of S 2 with Frame 2 of S 3 ). Regard- 
ing this second "straight line" boundary B, the portion 
above R is considered to be in the set B, and that portion 
below B is not in the set B (i.e., is in B'). Frame 3 of 
$ 3 simply indicates that the rectangular boundary of U is 
really not necessary. 

We now consider one more sequence of frames $ 4 , below. 





The first frame of is a VE-diagram for AH B, since that portion 
which is in A and at the same time in B has been shaded. The second 
frame of shows the corresponding diagram using "straight line" 

boundaries. Note that A 0 B, here, is that portion which is above 
A and at the same time above B. Frame 3 of is obtained by first 
deleting the rectangular boundary for U, and then by using a "dot" 
in the place of "shading". Hence, 



The diagram In (1) will be referred to as the R-dlagram 
(Randolph diagram) for the set A n B. 

Remark . The reader is reminded here that any two sets 
A and B always intersect. This intersection may, of course, 
be the null set. Hence, when referring to Frame 1 of the 
sequence S^, the reader should note that the shaded area 
Indicates only the Intersection Art B, and does not signify 
that there are actually any elements in this Intersection. 
Similarly, the presence of the dot In the third frame of S^ 
only denotes the intersection A ft B. The presence of this dot 
does not, however, indicate that A ft B is non-empty. 



( 1 ) 




Other R diagrams we may consider are given below. 



( 2 ) 



( 3 ) 



( 4 ) 



a 1 n b = 




An B 1 




A' 0 8* 




The dot is placed 
below A and at the 
same time above B. 

The dot is placed 
below 8 and at the 
same time above A. 



The dot Is placed 
below A and at the 
same time below B. 



In order to represent the set A, all portions above 
the boundary A must receive a dot. Hence, 




in order to represent the set B', all portions below 
the boundary B must receive a dot. Thus, 



( 6 ) 
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In order to represent the set AU B, we must first dot in 
all portions of A, and then continue dotting until all portions 
of B are also dotted in. That Is, to denote AU B, we must dot 
in all of A together with all of B. Hence, 



We now list some operational rules for R-diagrams. 
Rule I. To complement a R-diagram, reverse the roles 
of "dots" and "blanks" in the diagram. 

For example, 




( 8 ) 



(AU B)' 





A’ H B' . 



Rule II. To unio n two or more R-diagrams, write a 
R-diagram which has a dot occurring in exactly those 
places where at least one of the diagrams in the union 
has a dot. 

For example, 

“X 

Rule III. To intersect two or more R-diagrams, write 
a R-diagram which has dots in only those places where 



(9) A' 



U BU (AO B) = U 











aj^ diagrams have a dot occurring. 



For example, 



(10) (A n B) n (A' U BV) 




V 



Rule IV, Let R(S) denote the R-dlagram for the set S. 

Then, A= Bjexactly when "For each dot In R(A), there 

Is a corresponding dot in R(B)". 

Rule V. Tv/o sets are equal whenever they have the 

same R-diagram. 

The above rules follow directly from the definitions 
of union, intersection, set inclusion, etc.. We now con- 
sider several examples illustrating the uses of these rules. 

EXAMPLE 1. Write the R-diagram for: (a) A 1 U B, and 

(b) A' U BV 

SOLUTION, (a) To write the R-diagram for A 1 U B, we 
appeal to Rule II and dot in all portions below A , and then 
continue until all portions above B have also been dotted in. 



Hence, 



(ID 
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(b) To wn’te the R-diagran? for A’ U B 1 , we use Rule II 
again. Hence, 

(12) A’ U B 1 . = 

EXAMPLE 2. Write the set indicated by the following 
R-diagrams. 

(a) X (b) X 

9 

SOLUTION, (a) We note that a dot has been placed In the portion 
representing A fi B, and a dot has been placed so that it is below 
A and below B, which is the portion denoting A' 0 B‘. Hence, 




(13) = (A n 8) U (A 1 H B ' ) . 

Note that we could also write, 
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(A n B) u (A’ n B') 



(b) Here, we see that all portions above A have dots. Also, 
all portions below B have dots. Hence, we have all of A together 
with all of B'. Thus, 




Note that we could write, 
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(,6) X ■ X u X ■ aub: - 

EXAMPLE 3. Simplify the expression: [(AH B)’ H (A' U B)']U A. 

SOLUTION. First, replace each set In the expression by its 
R-diagram. Secondly, perform the set operation by appealing to 
the rule one, two and three, until a single R-diagram Is obtained. 
Thirdly, write the set corresponding to this last diagram. Hence, 



(17) [(AH B)- n (A 1 u B)‘]U A = 







= A . 



It should be noted that a R-diagram with no dots occurring 
represents the null set, and a R-diagram with dots occurring in all 
portions represents the universal set. 

Now suppose that three sets are involved. Then U will be 
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divided into 2 = 8 disjoint parts. 
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Referring to the sequence of frames S^, the first 



frame Is a VE-dlagram showing the eight disjoint portions, and 
showing that the boundary C splits each of these four parts Into 
two parts each. Frame 2 of S g shows how we may use "straight line" 
boundaries A and B to divide U into four parts, and how we may 
split each of these four parts Into two portions by using four 
"straight segments", one segment In each of the four parts deter- 
mined by A and B. Here, we note that no single "straight line" 
boundary can accomplish this. These four segments taken together 
accomplish the same objective as the single circular boundary In 
Frame 1. Hence, these four segments taken together form the 
boundary for C. We see, then, that the boundary for the set C 
gets "sprinkled" about. Frame 3 shows that the rectangular 
boundary for U has been deleted. 

The following three diagrams illustrate what we will call: 

(a) primary, (b) secondary, and (c) tertiary R-dlagrams, 
respectively. 




Each of the above R-dlagrams represents the same set A. 

This Is easily seen, since In each case all portions above the line 
A have been dotted In. The rules one through five, above, apply to 
tertiary R-diagrams In exactly the same way as they do to primary 
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and secondary R-diagrams. In fact, these five rules apply eqtally 
well to R-dlagrams of all orders. 

Consider the following examples relating to tertiary R-dlagrams. 

EXAMPLE 4. Write tertiary R-dlagrams representing: 

(a) A' n B n C, (to cn C, and (c) AU C. 

SOLUTION, (a) To write the R-dlagram for A' 0 B H C, 
we must dot In all portions which are simultaneously below A 
and above B and above C. Hence, 



(b) To write the R-diagram for BD C, we must dot In aJJ 
portions Which are simultaneously above B and above C . 

Thus, 



(c) To write the R-diagram for AU C* we will first 
dot In all portions above A, and then continue dotting until 
all portions above C are also dotted in. Hence, 



(18) 






( 20 ) 



AU C» = 



EXAMPLE 5. Show that: [(AH B') U (A* U B) ' ] = ?' . 

SOLUTION. We first write the R-dlagram for each side of 
the inclusion, and then appeal to Rule IV. Hence, 

( 21 ) 

and, 

( 22 ) 

Comparing (21) and (22), we see that, according to Rule IV, 
the inclusion is true. 

EXAMPLE 0. Show that: A 0 (B U C) = (A n B) U (A H C). 

* 

SOLUTION. We proceed by writing the R-diagram for each side, 



and then comparing them. Hence, 




Since the diagrams in (23) and (24) are the same, we 



[(flnB')U(A'Ub)'] = ^ 



X 
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have that the equality holds, and so distrlbutivlty of Intersection 
over union folio, s. • 



1 EXAMPLE 7. Write the sets indicated by the following R-diagrams. 



(a) 






« % 



SOLUTION, (a) Here, we note that al^ portions below A have 
been dotted in, together with all portions b elow B . Hence, we have 
all of A' together with all of B'. So, 



(25) 






y. = A' U B'. 



(b) In this, case, we observe that all portions above C 
have received dots. Hence, we have all of C. Thus, 



(26) 






V = c. 



The preceeding examples clearly illustrate the. applications 
and facility of R-diagrams in simplifying set-theoretic expressions 
and establishing set-theoretic inclusions and equalities. Some 
Reflection and experimentation will undoubtedly guide the reader to 
other applications. Clearly, among these are applications to inventory 
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•• problems and symbolic logic. 

We close by providing the reader with a few exercises on which 
to practice. The reader is invited to solve the following first by 
R-diagrams, and then without R-diagrams. 

EXERCISES, (a) Show that: AH (B 6 C) = (AH B) A (AH C) , 
where: X a Y = (X* n Y) U (X n Y' ) for sets X and Y. This 
set-theoretic operation is call symmetric difference. 

(b) Show that the symmetric difference is associative. 

(c) Show that: (A A B A C) 1 = A'aBaC = A A B' A C = 

A A B A C' . 
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